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"Procedimento e dispositivi per la trasmissione di 
segnali digital! su bus e relativo prodotto 
inf onnatico" 

* * * 

5 Campo dell / invenzione 

La presente invenzione si riferisce alle tecniche 
per la codifica dei dati ed affronta in modo specifico 
il problema della codifica dei segnali digitali 
destinati ad essere trasmessi su un bus. Questo con lo 

10 scopo principale di ridurre le transizioni dei livelli 
di segnale sul bus, ossia quella che - con 
denominazione corrente nel settore - e chiamata 
"attivita di commutazione" (switching activity o, in 
breve, SA) . 

15 Descrizione della tecnica nota 

Per ridurre le transizioni, e dunque l'attivita di 
commutazione sui bus, e noto ricorrere a varie tecniche 
di codifica. La tecnica correntemente denominata bus 
inverter o, in breve BI, e considerata la soluzione piu 

2 0 adatta per bus di dimensioni ridotte, ad esempio fino a 
8 bit. Questo anche se i risultati possono variare in 
base al tipo di dati trattati. 

La tecnica bus inverter attua una codifica basata 
sull' inversione logica dei bit dei segnali trasmessi ed 

25 impiega una linea aggiuntiva di bus, indicata con INV, 
per indicare al ricevitore se il dato inviato e 
invertito o no. 

Indicato con D(t) il dato che si vuole trasmettere 
e con B(t) il corrispondente dato che transita sul bus 

30 ad un generico istante di tempo t, il principio di 
funzionamento posto alia base della tecnica bus 
inverter e essenzialmente rappresentato 

dall ' espressione logica : 
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(B(t),inv(t)) = (D(t),0) se H(D(t),B(t-l))<n/2 
(NOT(D(t)),l) negli altri casi 



Nell ' espressione sopra riportata, n indica la 
dimensione del bus espressa in numero di bit mentre 
l'operatore H (.) indica un operatore di distanza quale 
5 ad esempio la distanza di Hamming. II simbolo NOT ( . ) 
indica naturalmente l'operazione di inversione logica 
(0->l, l-*0) - 

In sostanza, la decisione in merito a se invertire 
owero non invertire il dato viene presa calcolando la 
10 distanza fra il dato D(t) che si vuole spedire 
all'istante t ed il dato B(t-l) utilizzato per la 
trasmissione sul bus per l'istante di trasmissione 
precedente . 

La tecnica sopra descritta e utilizzata anche in 
15 varianti come quella denominata Adapted Partial Bus 
Inverter (APBI) . Con quest a tecnica, sviluppata 
soprattutto per I'impiego su bus di grandi dimension! , 
il numero di bit a cui applicare la tecnica di bus 
inverter e ridotto tramite maschere . Si tratta di 
20 maschere mantenute fisse per un intera finestra di 
trasmissione e calcolate tramite una stima effettuata 
sul tipo di dati da trasmettere. Cio comporta tempi di 
elaborazione notevoli e la necessita di ricorrere ad un 
circuito per il calcolo/stima della maschera di tipo 
25 piuttosto complicato. 

Scopi e sintesi dell 9 invenzione 

La presente invenzione si prefigge lo scopo di 
perfezionare ulteriormente le tecniche descritte in 
precedenza . 

30 Secondo la presente invenzione, tale scopo viene 

raggiunto grazie ad un procedimento avente le 
caratteristiche richiamate in modo specifico nelle 
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rivendicazioni che seguono. L'invenzione riguarda anche 
i relativi dispositivi di codifica e di decodifica 
nonche i corrispondenti prodotti informatici, 
direttamente caricabili nella memoria interna di un 
5 elaboratore numerico e comprendenti porzioni di codice 
software suscettibili di implement are il procedimento 
e/o i dispositivi secondo l'invenzione quando tali 
prodotti informatici sono eseguiti su un elaboratore 
numerico . 

10 In sintesi, la soluzione secondo l'invenzione 

prevede di verificare il ricorrere della condizione in 
cui la trasmissione in formato non codificato e la 
trasmissione in formato codificato sono suscettibili di 
dare origine ad un' identica attivita di commutazione 

15 sul bus. Tutto questo per decidere il formato (non 
codif icato/codif icato) da trasmettere in modo da far si 
che il segnale addizionale (INV) associate destinato 
ad indicare la mancata codifica owero l'awenuta 
codifica, conservi il suo valore logico precedente, 

20 senza andare soggetto a transizione. 

Breve descrizione dei disegni annessi 
L'invenzione sara ora descritta, a puro titolo di 
esempio non limitativo, con riferimento ai disegni 
annessi, nei quali: 

25 - la figura 1 e un diagramma di flusso relativo ad 

una prima soluzione per la trasmissione di segnali 
digitali su un bus, 

- la figura 2 e un altro diagramma di flusso 
relativo ad una seconda soluzione per la trasmissione 

30 di segnali digitali su un bus, 

- la figura 3 rappresenta, sot to forma di schema a 
blocchi, un . corrispondente sistema 
codif icatore/bus/decodif icatore, 
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- la figura 4 e uno schema a blocchi relativo ad 
un codificatore suscettibile di essere compreso in un 
sistema quale il sisterna rappresentato nella figura 3, 

- le figure 5, 6, 7 e 8 rappresentano in maggior 
5 dettaglio elementi compresi nello schema della figura 

4, 

la figura 9 rappresenta la struttura di un 
decodif icatore suscettibile di essere compreso in un 
sistema quale il sistema rappresentato nella figura 3, 

10 - le figure 10 a 13 rappresentano,, ricorrendo a 

rappresentazioni rispettivamente corrispondent i alle 
rappresentazioni- delle figure 4, 5, 8 e 9, una 
possibile variante di attuazione dell ' invenzione . 

Il diagramma di flusso della figura 1 illustra una 

15 prima soluzione di codifica applicabile ad un dato D(t) 
destinato ad essere trasmesso su un bus P (figura 3) 
mentre con B(t) si indica in generale il corrispondente 
segnale ef f ettivamente utilizzato per la trasmissione 
sul bus P. 

20 Tutto questo con riferimento ad un istante di 

tempo t . 

Di conseguenza, con B(t-l) si indica il segnale 
utilizzato per la trasmissione sul bus per un istante 
di tempo precedente, indicato con t-1. In pratica B(t- 
25 1) e il valore riscontrabile sul bus quando si deve 
trasmettere D(t). 

Il dato D(t) e composto da n bit (D n -i, D n - 2 D L , 
D 0 ) mentre -il bus P comprende n+1- bit : - il- bus eomprende- 
infatti anche la linea per la trasmissione di un 
30 segnale addizionale INV destinato ad indicare se il 
dato trasmesso sul bus e stato sottoposto ad inversione 
(o, in generale, a codifica) al fine di minimizzare 
l'attivita di commutazione (switching activity o SA) 
sul bus P . 
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Cosi come si e visto in precedenza, con la tecnica 
bus inverter di tipo tradizionale , il dato e codificato 
(ossia sottoposto ad inversione - su tutti i bit che lo 
compongono) se la distanza fra il segnale D(t) ed il 
5 segnale B(t-l), rilevata su tutti gli n bit, e 
inf eriore a n/2 . 

Al contrario, in un primo esempio di attuazione 
della tecnica qui descritta, a partire da un passo di 
awio indicato con 100, in un passo indicate con 102 si 
10 parte dal bit piu signif icativo (MSB) di D(t) / 
denominato D n -i(t), che si spedisce senza codifica sul 
bus in un passo indicato in generale con 104. 

In un successivo passo 106 si controlla quindi se 
D n -i (t) e uguale al bit piu signif icativo di B(t-l) 
15 owerosia B n _ 1 (t-1). 

Se si riscontra 1 ' uguaglianza (esito positivo del 
passo 106) allora il sistema evolve verso un passo 108 
in cui si decrementa 1'indice i e la sequenza dei passi 
104 e 106 visti in precedenza si ripete con 1'indice, 
20 decrement at o . 

Questo modo di operare equivale a realizzare, in* 
base ad una sequenza ordinata (ad esempio partendo dal 
bit piu significative) , un confronto bit per bit fra 
D(t) e B(t-l). Tutto cio prendendo successivamente i 
25 vari bit del dato D(t) - procedendo in sequenza 
ordinata dal bit piu signif icativo al bit meno 
signif icativo - e continuando a spedire sul bus P i bit 
di D(t) -- senza codifica. f ino a_ quando . nel passo 
106 si continua a verificare l'identita fra il bit del 
30 segnale o dato D(t) ed il corripondente bit del segnale 
B(t-l) di volta in volta considerati per il confronto. 

Non appena si verifica una disuguaglianza (il che, 
si sottolinea, pud succedere anche alia prima 
esecuzione del passo 106) , il bit in corrispondenza del 
35 quale si verifica la disuguaglianza viene assunto come 
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bit di marker ed il sistema evolve verso un passo 110 
di decremento dell'indice corrente i per poi procedere, 
in un passo indicato con 112 alia codifica (ad esempio 
secondo la tecnica di bus inverter tradizionale) del 
5 sottoinsieme di bit rimanenti. 

La soluzione descritta prevede dunque che il dato 
venga codificato solo quando il suddetto valore di 
distanza H risulta inferiore a M/2 dove M indica la 
posizione (da 0 a n-1) del bit di marker individuato 
10 nel passo indicato con 106. 

Con la tecnica qui descritta, per M di verso da (n- 
1) si ha sempre un' attivita di commutazione minore o al 
piu uguale a quella della tecnica di Bus Inverter 
tradizionale. Al contrario, per M=(n-1) l'attivita di 
15 commutazione con la soluzione qui descritta risulta 
essere maggiore di 1 rispetto a quella della tecnica 
bus inverter di tipo tradizionale. Il caso particolare 
M = (n-1) si riscontra pero solo nel caso in cui il bit 
piu signif icativo del dato D cambi rispetto al valore 

2 0 corrente sul bus B. 

L'esperienza di impiego pratico della soluzione 
descritta in precedenza dimostra che con una 
conf igurazione o pattern di dati considerati in maniera 
casuale, la soluzione appena descritta consente in ogni 
25 caso di conseguire una riduzione dell ' attivita di 
commutazione SA dell'ordine del 51% rispetto ai 
risultati conseguibili utilizzando la tecnica bus 

> inverter dd tipo- tradizionale; - • 

In presenza di particolari conf igurazioni di dati 

3 0 (ad esempio dati che rappresentano una rampa digitale 

owero un numero crescente da 0 a 255) la tecnica 
appena descritta consente di ottenere una riduzione 
dell ' attivita di commutazione dell'ordine dell '83% 
rispetto alia tecnica bus inverter di tipo 
35 tradizionale. 
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'Un' ulteriore miglioramento e conseguibile 
ricorrendo alia variante realizzativa rappresentata 
nella figura 2. 

In sostanza, la soluzione della figura 2 prevede 
5 di trattare a parte il caso di M = n-1, distinguendolo 
dai casi in cui M < n-1 ed applicando nel primo caso la 
tecnica bus inverter di tipo tradizionale e negli altri 
casi la soluzione descritta in precedenza con 
riferimento alia figura 1. 

10 L'adozione della soluzione secondo la figura 2 

richiede di trasmettere 1' ulteriore inforraazione 
inerente al caso particolare. Questo pud essere fatto 
utilizzando un segnale INV a tre livelli, ad esempio 
0,0.5 e 1 e codificando in modo ottimale il valore 0 

15 per la non inversione, il valore 0.5 per 1 ' inversione- 
nel caso della soluzione innovativa qui descritta ed il 
valore 1 per 1' inversione nel caso in cui si ricorra 
alia tecnica bus inverter di tipo tradizionale, ossia 
1' inversione di tutto il dato perche M = n-1. E' chiaro 

20 che 1' inversione del dato, owero la sua codifica, e 
effettuata solo nel caso che il caso codificato* 
trasmesso sul bus abbia un'attivita di commutazione 
minore del suo valore non codificato. 

Anche in questo caso si indica con D il dato che 

25 dev' essere spedito e con B il dato che ef f ettivamente 
si trasmette sul bus. 

Pertanto D(t) identifica il dato che dev 7 essere 
spedito al tempo t . mentre. _ B(t-l) e il dato 
eff ettivamente utilizzato per la trasmissione relativa 

30 all'istante di tempo t-1, ossia - in pratica - il 
valore che si riscontra sul bus quando si deve 
trasmfettere D(t). Come, nel caso precedente B(t) 
rappresenta 1'espressione del dato D(t) codificato 
realmente utilizzato per la trasmissione sul bus 

35 inrelazione all ' istantedi tempo t. 
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Anche in questo caso si suppone il dato D(t) 
composto da n bit ed il bus P costituito da n+1 bit, 
tenuto conto del bit addizionale richiesto per il 
segnale INV. 

5 Nel diagramma di flusso della figura 2 passi 

identici o equivalent! a quelli gia descritti con 
riferimento alia figura 1 sono stati indicati con gli 
stessi numeri . 

Anche nel caso della soluzione rappresentata nella 

10 figura 2, a partire da un passo di start indicate con 
100, nel passo 102 si identifica il bit piu 
signif icativo di D (t) e si procede quindi un primo 
passo di confronto 106' .- riservato a tale bit piu 
signif icativo - diretto a verificare se tale bit piu 

15 signif icativo D n -i (t) e uguale al bit piu signif icativo 
di B(t-l) owero B n -i(t-l). 

Se il passo 106' da esito positivo, indicativo del 
fatto che i due bit confrontati sono uguali, il bit 
coinvolto viene spedito cosi com' e sul bus settando 

2 0 altresi, in un passo indicate con 114, un 
corrispondente flag identif icativo (Flag=0) . 

A questo punto si awia ciclicamente la sequenza 
dei passi 104, 106'' e 108 secondo le stesse modalita 
descritte in precedenza nella figura 1, con la 

2 5 differenza data dal fatto che tale sequenza di passi 
viene attuata (procedendo passo per passo verso i bit 
meno signif icativi) tenendo conto che il bit piu 
.--.signif icativo e gia stato trattato — a -parte - nel 
passo indicate con 106' . 

30 Di conseguenza, anche in questo caso i bit del 

segnale D(t) vengono spediti sul bus P cosi come sono, 
senza codificarli, ossia senza invertirli, fino a 
quando il passo 106" conferma 1 ' uguaglianza con i bit 
di B (t-1) . 
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Se, a partire da certo bit, il passo 106' da esito 
negativo, il relativo bit diventa bit di marker ed il 
(sotto) insieme di bit rimasti viene sottoposto a 
codifica (ad esempio trattandolo con la tecnica del Bus 
5 inverter classico - passo 112) . 

L'evoluzione diretta verso il passo 112 si ha 
invece gia a partire dal passo 106' nel caso in cui la 
disuguaglianza venga rivelata in corrispondenza del bit 
piu signif icativo . Cio corrisponde ad esito negativo 
10 del passo di confronto 106' ed al successivo settare 
in un passo indicato con 116, un flag (Flag=l) di 
valore diverso rispetto al flag (Flag=0) settato nel 
passo 114. 

Nel passo 112 si prowede anche alia generazione 
15 del bit INV con la seguente legge: 

se il segnale D(t) non risulta - nemmeno 
parzialmente - da codificare, si pone INV uguale a 0, 

- se bisogna codificare ossia invertire (almeno in, 
parte) il segnale D(t), si pone INV pari a 0.5 owero - 

2 0 pari ad 1 a seconda che il flag sopra richiamato sia 

stato settato a 0 (passo 114) o ad 1 (116) . 

La variante realizzativa rappresentata nella 
figura 2 presenta tutti gli stessi vantaggi della 
soluzione gia descritta in precedenza con riferimento 
25 alia figura 1, con l'ulteriore vantaggio dato dal fatto 
che nel caso particolare di M = n-1 si ricupera in ogni 
caso anche la riduzione dell ' attivita di commutazione 
riferita al bit piu signif icativo perche .. si ritorna 
alia codifica (ad esempio bus inverter) di tipo 

3 0 tradizionale . 

Lo schema a blocchi della figura 3 illustra la 
generale struttura di un sistema suscettibile di 
operare con la soluzione secondo l'invenzione (in 
entrambe le variant! illustrate nelle figure 1 e 2) . 
3 5 Nello schema a blocchi della figura 3 sono 
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rappresentati un circuito codificatore 10 ed un 
circuito decodif icatore 2 0 posti rispettivamente 
all ' estremita di ingresso ed all ' estremita di uscita di 
un bus indicato con P. Tale bus P comprende in generale 
5 n bit di dati (data__bus) piu un bit addizionale per la 
trasmissione del segnale INV (inv_bus) . 

I simboli DATA_INV e DATA_OUT indicano 
naturalmente i dati in ingresso ed in uscita rispetto 
alia trasmissione sul bus P. Tale trasmissione awiene 

10 sotto il cadenzamento di un segnale di clock elk 
inviato tanto al codificatore 10 quando al 
decodif icatore 2 0 , ai quali fa anche capo una generale 
linea di ripristino (reset) . 

Lo schema a blocchi della figura 4 rappresenta in 
15 maggior dettaglio la struttura del codificatore 10. 

In tale schema, il riferimento 11- indica un modulo 
destinato ad eseguire la codif ica del dato da 
trasmettere (in pratica, nell'esempio cui si fa qui 
riferimento, la sua inversione logica: 0-»l, l-»0) . 
20 I blocchi 12 e 13 realizzano, tanto in una 

•connessione invertita quanto in una connessione non- 
invertita, il calcolo della distanza di Hamming tra due 
stringhe di n bit . 

Questo al fine di rilevare il numero di bit 
25 diversi fra: 

il dato di ingresso D(t), rappresentato dai 
segnali data_in (formato non invert ito) e data_invert 

(formato invert ito) , e---- ..... 

- il dato utilizzato per la trasmissione sul bus 
30 per l'istante precedente, ossia il valore B(t-l) 
prelevato a partire dalla linea di uscita 
data_out_encoder . 

II blocco 14 confronta il valore delle due 
distanze di Hamming calcolate nei moduli 12 e 13 ed 

35 indica in uscita quale fra queste ha il valore minore . 



II relativo risultato viene utilizzato per pilotare un 
multiplex 15 a n bit destinati a trasferire verso 
l'uscita il segnale di ingresso non invertito owero il 
segnale di ingresso invertito, prelevato all'uscita del 
modulo 11 a seconda dell'esito del confronto attuato 
nel blocco 14 . 

I riferimenti 16 e 17 indicano due flip flop 
destinati ad implementare fisicamente la durata del 
singolo interval lo di tempo che separa fra loro gli 
istanti di tempo indicati rispettivamente con t-1 e t. 

Oltre a rappresentare l'uscita del codif icatore, 
l'uscita del flip flop 17 e anche riportata 
all' ingresso dei blocchi 12 e 13 secondo le modalita 
descritte in precedenza. L'uscita del flip-flop 16 
viene invece riportata all 'ingresso del modulo di 
confronto 14. Tutto questo in modo che, se le due 
distanze di Hamming calcolate nei moduli 12 e 13 
risultano essere uguali, il valore del bit INV da 
inviare sul bus rimane eguale a quello precedente . * 
Infatti, in tale caso, e assolutamente indifferente 
inviare sul bus i dati invertiti o meno e quindi la 
scelta risulta essere determinata dal valore precedente 
di INV in modo da evitere lo switch di tale bit. Come 
utile riferimento si pud considerare il codice 
dell ' algoritmo del blocco 14 in figura 8. 

Lo schema della figura 5 rappresenta, a livello di 
porte logiche, una possibile implement a zione del modulo 
indicato con 11 nella figura 4. 

I riferimenti 1011, 1012 e 1013 rappresentano 
rispettive schiere di porte logiche di tipo EX-OR, AND 
(NAND) ed ancora EX-OR destinate ad attuare 
selettivamente 1 ' inversione dei bit del dato di 
ingresso D(t) in funzione del valore (rilevato bit - 
per bit) del segnale data_out_encoder. 
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Si apprezzera che la rappresentazione della figura 
5, del tutto evidente per i tecnici esperti del 
settore, rappresenta soltanto una fra le variant i 
realizzative - pressoche infinite - che consentono di 
ottenere lo stesso risultato, 

Le stesse considerazioni valgono in sostanza anche 
per gli schemi delle figure 6 e 7 inerenti in 
particolare ai moduli indicati con 12 e 13 nella figura 
4 . 

Nella modalita invertente (modulo 12) si prendono 
come segnale d' ingresso il segnale "data_invert" ed il 
dato all'uscita del codificatore (data_out_encoder) , 
mentre in modalita non- invertente (modulo 13) al posto 
del segnale data_invert si usa il segnale data_ inv. 

In entrambi i casi delle figure 6 e 7 all' ingresso 
del modulo 11 o 13 e presente un blocco EX-OR 12a, 13a 
destinato ad operare bit a bit su due ingressi . 

Lo schema della figura 8, relativo al modulo di 
confronto 14 e diretta a rappresentare i due relativi 
segnali di ingresso hamm_inv e hamm_noinv provenienti 
rispettivamente dai moduli 12 a 13 nonche il segnale 
inv_encoder proveniente dall'uscita del flip-flop 16. 
All'interno del blocco 14 e riprodotta la descrizione 
HDL del relativo circuito. 

Lo schema della figura 9 rappresenta, con 
formalismo complessivamente simile a quello adottato 
nel la f igura 5 , lo schema di un decodi f icat ore 2 0 
operante in-base alia soluzione in precedenza descritta 
con riferimento alia figura 1. 

Anche in questo caso, i riferimenti 2011, 2012 e 
2013 indicano rispettive schiere di porte EX-OR, NOR (e 
OR) nonche di coppie di porte AND e EX-OR che 
implementano la funzione di ricostruzione del dato 
trasmesso D a partire dal valore B inviato sul bus P. 
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II riferimento 2014 indica altresi un flip-flop a 
cui confluiscono i segnali di clock elk e di reset. 
Cosi come gia detto con riferimento alio schema della 
figura 5, la rappresentazione della figura 9, del tutto 
evidente per il tecnico esperto del settore, 
corrispondente in realta ad una sola fra un numero di 
varianti praticamente infinite tutte suscettibili di 
implementare le stesse funzioni logiche. 

Lo schema della figura 10 riproduce la struttura 
di un codificatore operante secondo la variante 
descritta con riferimento al diagramma di flusso della 
figura 2. 

Si apprezzera che lo schema e sostanzialmente 
simile a quello rappresentato nella figura 4, per cui 
elementi identic! o f unzionalmente equivalenti a quelli 
gia rappresentati nella figura 4 sono" stati indicati 
con gli stessi numeri di riferimento, il che rende 
anche superfluo ripetere in questa sede la relativa 
descrizione. 

La principale differenza fra lo schema della 
figura 10 e la schema della figura 4 e data dalla 
diversa struttura del modulo 11 destinato a generare, 
in aggiunta al segnale data_invert anche il segnale 
marc_MSb che, trasferito al blocco di confronto 14, 
viene utilizzato per la codifica del bit destinato a 
convogliare 1 ' inf ormazione INV inerente al possibile 
ricorso alia tecnica bus inverter tradizionale qualora 
il passo di confronto. 106' della. figura 2 abbia 
rilevato una diversita (flag settati nei passi 114 e 
166) . 

Gli schemi delle figure 11, 12 e 13 riproducono, 
con un formal ismo del tutto equivalente a quello 
adottato in precedenza nelle figure 5, 8 e 9 la 
struttura del modulo 11 nonche del modulo di confronto 
14 ed ancora del relativo decodif icatore 20 nel caso in 
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cui si utilizzi la soluzione descritta nel diagramma di 
flusso della figura 2. Si notera nello schema della 
figura 13, la presenza di un blocco addizionale, 
indicato con 2014' e destinato specif icatamente a 
5 decodificare il segnale INV (inv_decoder) per rivedere 
se questo assume il valore 0, il valore 0.5 o il valore 
1. L' implementazione di un tale blocco e evidente per 
il tecnico esperto del settore . 

Si apprezzera peraltro che la soluzione descritta, 

10 illustrata come applicata partendo dal bit piu 
signif icativo (MSB) del segnale D(t) - e del segnale 
B(t-l) - pud essere applicata partendo anche dal bit 
meno signif icativo (LSB) owerosia partendo tanto dal 
bit piu signif icativo quanto dal bit meno signif icativo 

15 e quindi chiudersi verso l'interno del dato. La stessa 
tecnica puo essere anche applicata partendo da un 
qualsiasi altro bit, ad esempio quello centrale, 
muovendosi verso sinistra owero verso destra, owero 
ancora in entrambe le direzioni. 

20 In sostanza, la soluzione descritta in precedenza 

corrisponde all ' individuazione di un sottoinsieme di 
bit individuato da un bit marcatore o marker, con la 
possibility di applicare al sottoinsieme cosi 
identificato una qualsiasi tecnica di riduzione 

2 5 dell' attivita di commutazione. Tutto questo con la 
possibility, per il decodif icatore , di identificare il 
bit di marker, quindi l'insieme di bit sottoposti a 
codifdca proprio perche il bit di marker e il prirao bit 
nella sequenza ordinata di confronto fra D(t) e B(t-l) 

30 ad essere stato sottoposto a tale trattamento. 

Elemento primario della soluzione oggetto della 
presente domanda e un perf ezionamento della tecnica del 
bus inverter tale da ridefinire l'uscita nel caso in 
cui 1' attivita di commutazione del dato codificato sia 

35 uguale all ' attivita di commutazione del dato non 
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codificato. Questa soluzidne innovativa, pur trovando 
applicazione pref erenziale in un contesto quale il 
contesto descritto in precedenza (impiego di bit 
marcatore o marker) e suscettibile di essere applicata 
5 anche alle tecniche di bus inverter (BI) di tipo piu 
tradizionale . 

In particolare, la soluzione innovativa - qui 
descritta prevede di rilevare se 1'attivita di 
cotnmutazione ottenuta spedendo il dato codificato e 

10 uguale all'attivita di commutazione ottenuta il dato 
non codificato , inviando in questo caso il dato non 
codificato e ponendo il segnale INV pari a 0. 

Infatti, se 1'attivita di commutazione coincide, 
nei due casi, 1'attivita di commutazione globale 

15 risulta in ogni caso ridotta se si lascia il valore 
inalterato del bit INV owero se INV = 0 e si . manda il 
dato non codificato e mantenendo INV sempre a 0, mentre 
se INV e pari ad 1 allora si manda il dato codificato e 
mantenendo INV sempre ad 1. 

2 0 In altre parole, invece di dare ad INV un valore 

pari a 0, suscettibile di dover passare da 1 a 0 se ±l l 
suo precedente valore era 1, si lascia ad INV lo stesso 
valore che gia aveva trasmettendo il dato di 
conseguenza poiche come gia detto si ha lo stesso 

2 5 valore come SA. 

In sostanza, la soluzione descritta e esprimibile 
nei termini seguenti: 

(B(t) ,INV(t) ) = (D(t) ,0) se H (D.(.t) ) , B(t-l) <n/2 

(D(t),0) se H(D(t) ,B(t-l) =n/2&INV=0 

30 (NOT (D (t ) ) , 1) se H(D(t) , B ( t-1) =n/2&INV=l 

(NOT (D (t ) ) ,1) se H(D(t) ,B(t-l) ) >n/2 
dove B(t) indica il dato che transita sul bus 
all'istante t e D(t) il dato che si vuole spedire 
all'istante t. INV indica il valore del bit addizionale 

3 5 destinato ad indicare al ricevitore se il dato inviato 
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e codificato (invertito, nell'esempio qui considerato) 
oppure no e n indica la dimensione in numero di bit del 
bus (senza linea o bit addizionale) . II simbolo NOT ( . ) 
indica l'operazione di codifica (inversione) . 
5 Naturamente, fermo restando il principio 

dell ' invenzione, i particolari di realizzazione e le 
forme di attuazione potranno essere amp i amen te variati 
rispetto a quanto descritto ed illustrato, senza per 
questo uscire dall'ambito della presente invenzione, 

10 cosi come definita dalle rivendicazioni annesse. 

Si apprezzera che le soluzioni qui descritte come 
suscettibili di essere implement ate a livello di 
specifica circuitazione hardware si prestano anche ad 
essere implementate a livello software tramite circuiti 

15 elaborativi di tipo general purpose adeguatamente 
programmati con un prodotto informatico che, quando 
eseguito su tale hardware di tipo general purpose, 
determina 1' attuazione della soluzione secondo 
1 ' invenzione . 



20 
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RIVENDICAZIONI 

1. Procedimento P^ r trasmettere ad istanti dati 
(..., t-1, t, ...) segnali digitali (D) su un bus (P) , 
5 detti segnali digitali essendo . trasmessi sul bus (P) 
selettivamente in un formato non codif icato (D (t) ) ed 
un formato codif icato (NOT (D (t ) ) ) , cosi da minimizzare 
l'attivita di commutazione (SA) sul bus (P) ; il 
procedimento comprendendo l'operazione di associare a 
10 detti segnali digitali (D(t)) un segnale addizionale 
(INV) suscettibile di assumere a detti istanti dati 
(..., t-1, t, valori logici diversi a seconda che 

il segnale digitale a cui e associato sia trasmesso in 
detto formato non codif icato (D(t)) e # almeno in parte,. 
15 in detto formato codif icato (NOT (D ( t ) ) ) , 

rispettivamente, per cui detto segnale addizionale e 
suscettibile di modificare il suo valore logico fra 
istanti successivi di detti istanti dati (.,., t-1, t, 
. . .) ; il procedimento essendo caratterizzato dal fatto 
20 che comprende le operazioni di : 

- verificare, per detti segnali digitali (D(t)), 
il ricorrere della condizione in cui la trasmissione su 
detto bus (P) in detto formato non codif icato (D(t)) ed 
in detto formato codif icato (NOT (D (t ) ) ) sono 

25 suscettibili di dare origine ad un'identica attivita di 
commutazione (SA) sul bus, e 

- decidere se il segnale (D(t)) da trasmettere sul 
bus (P) ad un dato istante (t) sia da trasmettere in 
detto formato non codif icato (D(t)) ed in detto formato 

30 almeno in parte codificato (NOT (D ( t ) ) ) in modo da far 
si che il segnale addizionale (INV) associato a detto 
segnale (D(t)) da trasmettere sul bus (P) ad un dato 
istante (t) conservi il suo valore logico rispetto al 
valore logico assunto dal segnale addizionale per la 
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trasmissione sul bus (P) per il precedente fra detti 
istanti dati . 

2. Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che: 

- la decisione se trasmettere detti segnali sul 
bus in formato non codificato ed in formato codificato 
e presa in funzione dell ' operazione di confrontare il 
segnale (D(t)) da trasmettere sul bus (P) per uno (t) 
di detti istanti dati con il segnale (B(t-l)) 
utilizzato per la trasmissione sul bus (P) per il 
precedente (t-1) fra detti istanti dati, 

- detta operazione di confrontare viene svolta bit 
per bit in seguenza ordinata cosi da identif icare, 
nell'ambito di detto segnale (D(t)) da trasmettere sul 
bus (P) ad uno (t) di detti istanti dati e di detto 
segnale (B(t-l)) utilizzato per la trasmissione sul bus 
(P) per il precedente (t-1) fra detti istanti dati, un 

primo insieme di bit che non sono cambiati ed un 
secondo insieme di bit che sono cambiati, e 

- detta decisione se trasmettere detti segnali sul 
bus in formato non-codif icato (D(t)) ed in formato 
codificato (NOT (D (t ) ) ) viene presa limitatamente ai bit 
di detto secondo insieme di bit. 

3. Procedimento secondo la rivendicazione 2, 
caratterizzato dal fatto che comprende 1 7 operazione di 
identif icare, nell'ambito di detta sequenza ordinata, 
almeno un bit marcatore che separa i bit di detto primo 

. .insieme dai bit- di detto secondo insieme. - - 

4. Procedimento secondo la rivendicazione 2 o la 
rivendicazione 3, caratterizzata dal fatto che detta 
operazione di confronto bit per bit e svolta a partire 
dal bit con minore probability di cambiamento. 

5. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni 2 a 4, caratterizzata dal 



fatto che detta operazione di confronto bit per bit e 
svolta a partire dal bit piu signif icativo (MSB) . 

6. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni 2 a 5, caratterizzata dal 
fatto che detta operazione di confronto bit per bit e 
svolta a partire dal bit meno signif icativo (LSB) . 

7. Procedimento secondo una qualsiasi delle 
rivendicazioni 2 a 6, caratterizzato dal fatto che 
detta operazione di confronto bit per bit e svolta a 
partire da un bit dato esplorando gli altri bit 
sottoposti a confronto muovendosi in una direzione 
data . 

8. Procedimento secondo una qualsiasi delle 
rivendicazioni 2 a 6, caratterizzato dal fatto che 
detta operazione di confronto bit per bit e svolta a 
partire da almeno un bit dato esplorando gli altri bit 
sottoposti a confronto muovendosi in direzioni opposte. 

9. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che' 
comprende 1' operazione di trasmettere in formato non 
codificato il primo bit (D n _ x (t) di detto segnale (D(t) 
da trasmettere sul bus. 

10. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni 2 a 8, caratterizzato dal 
fatto che comprende 1' operazione di codificare 
integralmente, in vista del la trasmissione sul bus (P) , 
detto segnale (D(t)) da trasmettere sul bus (P) se 
detta operazione di confronto ri vela, che il primo ..bit 
(D n .!(t) considerato in detta sequenza ordinata e 
cambiato . 

11. Procedimento secondo la rivendicazione 2, 
caratterizzato dal fatto che comprende 1' operazione di 
trasmettere sul bus (P) i bit di detto primo insieme 
sempre in formato non codificato (D(t)). 
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12. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni; caratterizzato dal fatto che 
detto formato codificato (NOT (D (T) ) ) e ottenuto 
sottoponendo ad inversione logica i bit del segnale in 

5 formato non codificato (D(t)). 

13. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 
detta attivita di commutazione (SA) sul bus viene 
determinata come distanza fra detto segnale (D(t)) da 

10 trasmettere sul bus (P) ad uno (t) fra detti istanti 
dati ed il segnale (b(t-l)) utilizzato per la 
trasmissione sul bus (P) per il precedente (t) fra 
detti istanti dati. 

14. Procedimento secondo la rivendicazione 13, 
15 caratterizzato dal fatto che detta distanza e 

determinata come distanza di Hamming. 

15. Codificatore per trasmettere ad istanti dati 
(...,. t-1, t, -..) su un bus (P) segnali digitali 
selettivamente (15) in un formato non codificato (D(t) 

20 ed un formato codificato (NOT (D)t))), il codificatore 
comprendendo : 

almeno un modulo di pilotaggio della 
trasmissione (14, 15) per pilotare la trasmissione di 
detti segnali sul bus in formato non codificato ed in 

25 formato codificato cosi da minimizzare 1' attivita di 
commutazione (S) sul bus, 

- un modulo (14) per associare a detti segnali 

^ digitali - - (D(t) ) un segnale addizionale (INV) 

suscettibile di assumere a detti istanti dati (..., t- 

30 1, t, ...) valori logici diversi a seconda che il 
segnale digitale a cui e associato sia trasmesso in 
detto formato non codificato (D(t)) e, almeno in parte, 
in detto formato codificato (NOT (D (t ) ) ) , 

rispettivamente, per cui detto segnale addizionale e 

35 suscettibile di modificare il suo valore logico fra 
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istanti successivi di detti istanti dati (..., t-1, t, 

• • • ) / 

caratterizzato dal fatto che comprende : 

- almeno un modulo (12, 13) per verif icare, P^r 
5 detti segnali digitali (D(t)), il ricorrere della 

condizione in cui la trasmissione su detto bus (P) in 
detto formato non codificato (D(t)) ed in detto formato 
codificato (NOT (D (t) ) ) sono suscettibili di dare 
origine ad un identica attivita di commutazione (SA) 
10 sul bus, 

e dal fatto che detto almeno un modulo di 
pilotaggio della trasmissione (14 , 15) e configurato 
per pilotare la trasmissione di detti segnali sul bus 
in detto formato non codificato (D(t)) ed in detto 

15 formato almeno in parte codificato (NOT (D ( t ) ) ) in modo 
da far si che il segnale addizionale (INV) associato a 
,detto segnale (D(t)) da trasmettere sul bus (P) ad un 
dato istante (t) conservi il suo valore logico rispetto 
al valore logico assunto dal segnale addizionale per la 

20 trasmissione sul bus (P) per il precedente fra detti 
istanti dati. 

16. Codificatore secondo la rivendicazione 15, 
caratterizzato dal fatto che comprende: 

- almeno un modulo di confronto (11, 12, 13) per 
25 confrontare il segnale (D (t) -data_in) da trasmettere 

sul bus (P) per uno (t) di detti istanti dati con il 
segnale (B (t-1) -data_out_encoder) utilizzato per la 
trasmissione sul bus (P) per il precedente (t-1). .fra 
detti istanti dati ed emettere almeno un corrispondente 

3 0 segnale di decisione (inv_out_comp) ; detto almeno un 
modulo di confronto comprendendo una rete logica (1011, 
1012, 1013, 12, 12a, 13, 13a) suscettibile di 
confrontare bit per bit in sequenza ordinata detto 
segnale (D(t)) da trasmettere sul bus (P) ad uno (t) di 

35 detti istanti dati e detto segnale (B(t-l)) utilizzato 
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per la trasmissione sul bus (P) per il precedente (t-1) 
fra detti istanti dati, cosi da identificare un primo 
insieme di bit che non sono cambiati ed un secondo 
insieme di bit che sono cambiati, e dal fatto che: 
5 - detto almeno un modulo di pilotaggio della 

trasmissione (14, 15) e configurato per pilotare la 
trasmissione di detti segnali sul bus in formato non- 
codificato (D(t)) ed in formato codificato (NOT (D ( t ) ) ) 
limitatamente ai bit di detto secondo insieme di bit. 

10 17 • Codificatore secondo la rivendicazione 16 , 

caratterizzato dal fatto che detta rete logica (1011, 
1012, 1013, 12, 12a, 13, 13a) realizza detta operazione 
di confronto bit per bit a partire dal bit con minore 
probability di cambiamento. 

15 18 • Codificatore secondo la rivendicazione 16 o la 

rivendicazione 17, caratterizzato dal fatto che detta 
rete logica (1011, 10-12, 1013, 12, 12a, 13, 13a) 
realizza detta operazione di confronto bit per bit a 
partire dal bit piu signif icativo (MSB) . 

20 19. Codificatore secondo una qualsiasi delle 

precedenti rivendicazioni 16 a 18, caratterizzato dal 
fatto che detta rete logica (1011, 1012, 1013, 12, 12a, 
13, 13a) realizza detta operazione di confronto bit per 
bit a partire dal bit meno signif icativo (LSB) . 

25 20. Codificatore secondo una qualsiasi delle 

rivendicazioni 16 a 19, caratterizzato dal fatto che 
detta rete logica (1011, 1012, 1013, 12, 12a, 13, 13a) 
realizza detta operazione di confronto bit per. bit a 
partire da un bit dato esplorando gli altri bit 

3 0 sottoposti a confronto muovendosi in una direzione 
data. 

21. Codificatore secondo una qualsiasi delle 
rivendicazioni 16 a 20, caratterizzato dal fatto che 
detta rete logica (1011, 1012, 1013, 12, 12a, 13, 13a) 
35 realizza detta operazione di confronto bit per bit a 
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partire da almeno un bit dato esplorando gli altri bit 
sottoposti a confronto muovendosi in direzioni opposte . 

22. Codificatore secondo una qualsiasi delle 
precedenti rivendicazioni 15 a 21 , caratterizzato dal 

5 fat to che detto almeno un modulo di pilotaggio del la 
trasmissione (14, 15) e configurato per pilotare la 
trasmissione del primo bit (D n -i(t) di detto segnale 
(D(t) da trasmettere sul bus in formato non codificato. 

23. Codificatore secondo una qualsiasi delle 
10 precedenti rivendicazioni 16 a 22 , caratterizzato dal 

fatto che detto almeno un modulo di pilotaggio del la 
trasmissione (14, 15) e configurato per pilotare la 
trasmissione di detto segnale (D(t)) da trasmettere sul 
bus (P) in formato integralmente codificato, se detta.: 
15 rete logica (1011, 1012,. 1013, 12, 12a, 13, 13a) indica\ 
che il primo bit (D n _i(t) considerato in detta sequenza* 
ordinata e cambiato. 

24. Codificatore secondo la rivendicazione 16, f , 
caratterizzato dal fatto che detto almeno un modulo di> 

20 pilotaggio della trasmissione (14, 15) e configurato 
per trasmettere sul bus (P) i bit di detto prima r: 
insieme sempre in formato non codificato (D(t)) . 

25. Codificatore secondo una qualsiasi delle 
precedenti rivendicazioni 15 a 24, caratterizzato dal 

25 fatto che comprende un circuito invertitore (11,1011, 
1012, 1013) per generare detto formato codificato 
(NOT (D (T) ) ) sottoponendo ad inversione logica i bit del 
segnale in formato non codificato (D(t)), 

26. Codificatore secondo una qualsiasi delle 
3 0 precedenti rivendicazioni 15 a 25, caratterizzato dal 

fatto che comprende almeno un modulo (12, 13) di 
calcolo di distanza per determinare detta attivita di 
commutazione (SA) sul bus come distanza fra detto 
segnale (D(t)) da trasmettere sul bus (P) ad uno (t) 
35 fra detti istanti dati ed il segnale (b(t-l)) 
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utilizzato per la trasmissione sul bus (P) per il 
precedente (t) fra detti istanti dati. 

27. Codificatore secondo la rivendicazione 26, 
caratterizzato dal fatto che detto almeno un modulo 

5 (12, 13) di calcolo di distanza comprende almeno un 
modulo di calcolo di distanza di Hamming. 

28. Decodif icatore per ricevere segnali digitali 
(D) trasmessi su un bus (P) con il procedimento secondo 
una qualsiasi delle rivendicazioni 2 a 14 

10 caratterizzato dal fatto che comprende: 

una logica di decodif ica (2014/2014') 
suscettibile di identificare nell'ambito di ciascun 
segnale digitale ricevuto,. almeno un bit marcatore che 
separa i bit di detto primo insieme dai bit di detto 

15 secondo insieme, e 

- una rete logica di ricostruzione (2 011, 2012, 
2 013) per riconvertire da detto formato codificato 
(NOT (D (t ) ) ) a detto formato non codificato (D(t)) i bit 
di detto secondo insieme. 

20 29. Decodif icatore secondo la rivendicazione 28, 

caratterizzato dal fatto che detta logica di decodif ica 
(2014/2014') e suscettibile di identificare detto 
almeno un bit marcatore come il bit di detti segnali 
digitali con minore probability di cambiamento. 

25 30. Decodif icatore secondo una delle 

rivendicazioni 28 o 29, caratterizzato dal fatto che 
detta logica di decodif ica (2014/2014') e suscettibile 
- di - identificare detto almeno un bit marcatore come - il 
bit piu signif icativo (MSB) di detti segnali digitali 

30 (D(t)). 

31. Decodif icatore secondo una qualsiasi delle 
rivendicazioni 28 a 30, caratterizzato dal fatto che 
detta logica di decodif ica (2014/2014') e suscettibile 
di identificare detto almeno un bit marcatore come il 
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bit meno significative (LSB) di detti segnali digitali 
(D(t)) . 

32. Decodif icatore secondo una qualsiasi delle 
rivendicazioni 28 a 31, caratterizzato dal fatto che 

5 detta logica di decodifica (2014;2014') e suscettibile 
di identificare detto almeno un bit marcatore come bit 
di partenza di un'esplorazione di detti dati digitali 
(D(t)) attuata muovendosi in una direzione data. 

33. Decodif icatore secondo una qualsiasi delle 
10 rivendicazioni 28 a 32, caratterizzato dal fatto che 

detta logica di decodifica (2014/2014') e suscettibile 
di identificare detto almeno un bit marcatore come bit 
di partenza di un'esplorazione di detti dati digitali 
(D(t)) attuata muovendosi in un direzioni opposte. 

15 34. Decodif icatore secondo una qualsiasi delle 

precedenti rivendicazioni 28 a 33, caratterizzato dal' 
fatto che il decodif icatore e configurate per- assumere 
come trasmesso in formato non codificato il primo bit 
(D n -i(t)) di detti segnali digitali (D(t). 

20 35. Decodif icatore secondo .una qualsiasi delle 

precedenti rivendicazioni 28 a 34, caratterizzato dar v 
fatto che il decodif icatore e configurato per assumere 
i bit di detto primo insieme come sempre trasmessi in 
detto formato non codificato (D(t)). 

25 36. Decodif icatore secondo una qualsiasi delle 

precedenti rivendicazioni 28 a 35, caratterizzato dal 
fatto che detta rete logica di ricostruzione (2011, 
2012, 2013) riconverte detti segnali digitali, da .detto 
formato codificato (NOT (D (t ) ) ) a detto formato non 

30 codificato (D(t)) tramite inversione logica dei bit 
sottoposti a codifica. 

37. Prodotto informatico direttamente caricabile 
nella memoria interna di un elaboratore numerico e 
comprendente porzioni di codice software , suscettibili 

35 di attuare il procedimento secondo una qualsiasi delle 
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rivendicazioni 1 a 14 quando detto prodotto informatico 
e eseguito su un elaboratore numerico. 

38. Prodotto informatico direttamente caricabile 
nella memoria interna di un elaboratore numerico e 

5 comprendente porzioni di codice software suscettibile 
di implementare il codificatore secondo una qualsiasi 
delle rivendicazioni 15 a 27 quando il prodotto 
informatico e eseguito su un elaboratore numerico. 

39. Prodotto informatico direttamente caricabile 
10 nella memoria interna di un elaboratore numerico e 

comprendente porzioni di codice software suscettibile 
di implementare il decodif icatore secondo una qualsiasi 
delle rivendicazioni 28 a 36 quando il prodotto 
informatico e eseguito su un elaboratore numerico. 
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RIASSUNTO 

Segnali digitali (D) sono trasmessi su un bus (P) 
ad istanti dati ( . . . , t-1, fc, . . . ) selettivamente in un 
5 formato non codificato (D (t) ) ed un formato codificato 
(NOT (D)t))) cosi da minimi zzare l'attivita di 
commutazione (SA) sul bus. A parita di valore di 
attivita di commutazione (12, 13) , la decisione se 
trasmettere i segnali in formato non codificato ed in 

10 formato codificato e presa in funzione della scelta di 
mantenere costante, senza transizioni 7 il valore del 
segnale addizionale (INV) che segnala l'awenuta 
codifica od omessa codifica dei segnali di volta in. 
volta trasmessi. 
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if {hamm_mv == hamm_noinv) 

inv_out__comp - inv__encoder; 

else 

if (hamm__inv < hamm^noinv) 
inv_out_comp - 1; 

else 

inv__out__comp = O; 
// end description 
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if {hamm_/nv -- hamm^noinv) 
begin 

if ((mark_MSb == 0) 4 (inv^encodir * 1) or 
(mark r M5b # <$ (in\T encoder* 0.5)) 
inv_out__comp - inv_encodt >r; 

else 

mv_out_comp - 0; 

end 
else 

if {hamm^inv < hamm^noinv) 
begin 

if {mark_MSb -- ^ 

inv_out_comp = 0.5; 

else 

inv__out_comp - i; 

end 

else 

inv_out__comp - <?; 
//end description 
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